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Abstract. In this article, we show that Loday's realization of the associahe- 
dron has the the same center of gravity than the permutahcdron. This proves 
an observation made by F. Chapoton. 

We also prove that this result holds for the associahedron and the cyclohe- 
dron as realized by the first author and C. Lange. 



1. Introduction. 

In 1963, J. StashcfF discovered the associahedron [9l [1^, a polytope of great 
importance in algebraic topology. The associahedron in R" is a simple n — 1- 
dimensional convex polytope. The classical realization of the associahedron given 
by S. Shnider and S. Sternberg in [7] was completed by J. L. Loday in 2004 [6j. 
Loday gave a combinatorial algorithm to compute the integer coordinates of the 
vertices of the associahedron, and showed that it can be obtained naturally from 
the classical permutahcdron of dimension n — 1. F. Chapoton observed that the 
centers of gravity of the associahedron and of the permutahcdron are the same [6l 
Section 2.11]. As far as we know, this property of Loday's realization has never 
been proved. 

In 2007; the first author and C. Langc gave a family of realizations of the associ- 
ahedron that contains the classical realization of the associahedron. Each of these 
realizations is also obtained naturally from the classical permutahcdron [3]. They 
conjectured that for any of these realizations, the center of gravity coincide with 
the center of gravity of the permutahcdron. In this article, we prove this conjecture 
to be true. 

The associahedron fits in a larger family of polytopes, generalized associahedra, 
introduced by S. Fomin and A. Zelevinsky in within the framework of cluster 
algebras (see [2 [5] for their realizations). 

In 1994. R. Bott and C. Taubcs discovered the cyclohedron [l] in connection 
with knot theory. It was rediscovered independently by R. Simion [8j. In [4], the 
first author and C. Langc also gave a family of realizations for the cyclohedron, 
starting with the permutahcdron of type B. 

We also show that the centers of gravity of the cyclohedron and of the permuta- 
hcdron of type B are the same. 

The article is organized as follows. In Sj2l we first recall the realization of the 
permutahcdron and how to compute its center of gravity. Then wc compute the 
center of gravity of Loday's realization of the associahedron. In order to do this. 
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we partition its vertices into isometry classes of triangulations, which parameterize 
the vertices, and we show that the center of gravity for each of those classes is the 
center of gravity of the pcrmutahcdron. 

In [21 we show that the computation of the center of gravity of any of the 
realizations given by the first author and C. Lange is reduced to the computation 
of the center of gravity of the classical realization of the associahcdron. We do the 
same for the cyclohedron in iJH 

We are grateful to Carsten Lange for allowing us to use some of the pictures he 
made in [i]. 

2. Center of gravity of the classical permutahedron and 

associahedron 

2.1. The permutahedron. Let Sn be the symmetric group acting on the set 
[n] = {1, 2, . . . , n}. The permutahedron Perm(S',i) is the classical n — 1-dimensional 
simple convex polytopc defined as the convex hull of the points 

M{a) = (a(l), a(2), . . . , a{n)) e M", e 

The center of gravity (or isoharycenter) is the unique point G of M" such that 

^ GM{a) = "O . 

Since the permutation : i ^ 7i + \ — i preserves Perm(S'„), we see, by sending 
M (cr) to 

M{wQa) = (n + 1 - cr(l),n + 1 - o-(2), . . . ,n + 1 - o-(n)), 
that the center of gravity is G = (^, =±1, . . . , =±1). 

2.2. Loday's realization. We present here the realization of the associahcdron 
given by J. L. Loday [5]. However, instead of using planar binary trees, we use 
triangulations of a regular polygon to parameterize the vertices of the associahedron 
(see m Remark 1.2]). 

2.2.1. Triangulations of a regular polygon. Let P be a regular (n + 2)-gon in the 
Euclidean plane with vertices Aq, ^i, . . . , j4„_|_i in counterclockwise direction. A 
triangulation of P is a set of n noncrossing diagonals of P. 

Let us be more explicit. A triangle of P is a. triangle whose vertices are vertices 
of P. Therefore a side of a triangle of P is either an edge or a diagonal of P. A 
triangulation of P is then a collection of n distinct triangles of P with noncrossing 
sides. Any of the triangles in T can be described as AiAjAk with < i < j < fc < 
n + 1. Each 1 < j < n corresponds to a unique triangle Aj{T) in T because the 
sides of triangles in T are noncrossing. 

Therefore we write T ^ {Ai(T), . . . , A„(T)} for a triangulation T, where Aj(T) 
is the unique triangle in T with vertex Aj and the two other vertices Ai and A^ 
satisfying the inequation 0<i<j<k<n + l. 

Denote by 7^+2 the set of triangulations of P. 
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2.2.2. Loday's realization of the associahedron. Let T be a triangulation of P. The 
weight 5j{T) of the triangle Aj(r) = AiAjAk, where i < j < k, is the positive 
number 

S,{T) ^ U - m - .!)■ 
The weight Sj{T) of Aj(r) represents the product of the number of boundary edges 
of P between Ai and Aj passing through vertices indexed by smaller numbers than 
j with the number of boundary edges of P between Aj and Ak passing through 
vertices indexed by larger numbers than j. 

The classical associahedron Asso(S'„) is obtained as the convex hull of the points 

M(T) = {di{T),S2{T), . . .,6n{T)) e M", VT e Tn+2. 

We are now able to state our first result. 

Theorem 2.1. The center of gravity o/ Asso(S'„) ts G = (^ii, . . . , ^^). 

In order to prove this theorem, we need to study closely a certain partition of 
the vertices of P. 

2.3. Isometry classes of triangulations. As P is a regular (n + 2)-gon, its isom- 
etry group is the dihedral group I?n+2 of order 2(n + 2). So 2?„+2 acts on the set 
Tn+2 of all triangulations of P: for / G I'n+2 and T e Tn+2, we have f - T G Tn+2- 
We denote by 0{T) the orbit of T G 7^+2 under the action of X'„+2- 
We know that G is the center of gravity of Asso(S'„) if and only if 

^ GM{T) = "O . 

As the orbits of the action of 2?,i+2 on 7^1+2 form a partition of the set 7^+2, it is 
sufficient to compute 

Y^Gmf) 

for any orbit O. The following key observation implies directly Theorem 12. II 
Theorem 2.2. Let O he an orbit of the action o/ 2?„+2 on %i+2, then G is the 
center of gravity of {M(T) \ T £ O}. In particular, X^tgo GM(T) = . 

Before proving this theorem, we need to prove the following result. 
Proposition 2.3. LetT e 7;,+2 and i e [n], i/ien ^ 5j{f ■ T) = (n + \){n + 2). 

Proof. We prove this proposition by induction on j e [n\. For any triangulation T', 
we denote by aj{T') < j < bj{T') the indices of the vertices of Aj{T'). Let H be 
the group of rotations in 2?„+2. It is well-known that for any refiection s £ 'Dn+2i 
the classes H and sH form a partition of X'„+2 and that \H\ = n + 2. We consider 
also the unique refiection Sk € 1^n+2 which maps A^ to An+3+k-x, where the values 
of the indices are taken in modulo n + 2. In particular, Sk{Ao) = An+3+k = Ak+i, 
Sk{Ai) = Ak, SkiAk+i) = An+2 = Ao, and so on. 

Basic step j = 1: We know that ai(T") = for any triangulation T', hence the 
weight of Ai(T') is ,5i(r') = (1 - 0)(fei(T') - 1) = bi{T') - 1. 

The reflection sq G I?n+2 maps A^ to An+3-x (where An+2 ~ and A„+3 = 
A\). In other words, .so(Ao) = and so(Ai(T')) is a triangle in sg ■ T' ■ Since 

So(Ai(r')) = So(AoAi^^(T')) = AoAiA„+3_f,^(T') 
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and 0<l<n + 3- bi{T'), so(Ai(T')) has to be Ai(so • T'). In consequence, we 
obtain that 

di{T') + Siiso ■ T') = (5i(r') - 1) + (n + 3 - h{T') - 1) = n + 1, 
for any triangulation T' . Therefore 
E Siif-T)=Y1 (('5i(.9 • T) + S,{so ■ (g ■ T))) = \H\{n + 1) = {n + l){n + 2), 

proving the initial case of the induction. 

Inductive step: Assume that, for a given 1 < j < n, we have 

S,if-T) = in+l)in + 2). 

We will show that 

Let 7' G _ff C I?„-|_2 be the unique rotation mapping Aj+i to Aj. In particular, 
r{Ao) = An+i- Let T' be a triangulation of P. We have two cases: 
Case 1. If aj+i{T') > then aj+i{T') -1 < j < bj+i{T') - 1 are the indices of 
the vertices of the triangle r(Aj-|_i (T')) in r • T'. Therefore, by unicity, r(Aj_|-i (T')) 
must be Aj{r-T'). Thus 

<5,+i(r') = (&,+i(r')-(j + i))(j + i-%+i(n) 
= ((6,+i(r')-i)-j)0'-(«m(r')-i)) 



In other words: 

(1) E S,+,if-T) = E S^i^-if-T)) 

E 

Case 2. If aj+i(r') = 0, then j < bj+i{T') - 1 < n + 1 arc the indices of the 
vertices of r(Aj_|-i (T')), which is therefore not Aj(r ■ T'): it is Ab^.^j(7-/')_i(r ■ T'). 
To handle this, we need to use the reflections Sj and Sj_2- 

On one hand, observe that j + 1 < n + 'i + j — hj+i{T') because bj+i{T') < + 
Therefore 

s,(A,+i(T')) = .4,+iAoA„+3+,_6^.^,(TO = A,+i(s, • T'). 

Hence 

5,+,{T') + 5,+,{s,-T') = (j + l)(fe,+i(T')-(.? + l)) 

+ (j + l){n + 3 + J - 6,+i(r') - (j + 1)) 
= (j + l)(n+l-j). 
On the other hand, consider the triangle Aj(r • T') in r ■ T' . Since 
r(A,+i(T')) - A,Afc^^,(TO-iA„+i = Afc^^,(T')-i(r • T') 
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isinr-T', [j,n+l] is a diagonal in r • T'. Hence 6j(r-T') = Thus Aj(r-T') = 

Aa^(^r-T')^jAn+i andSj{r-T') = (j-a^ (r-T'))(?i+l-j)- We have Sj_2(^j) = An+i, 

Sj-2(^n+2) = Aj and Sj_2(^a, (r-T')) = ^n+l+j-a^ (r-T') = ^j-a, (r-T')-l SinCe 

aj(r • T') < J. Therefore Sj_2(Aj(r • T')) = A,_,^.(,.t')-i^j ^n+i = Aj(sj_2r • T') 
and Sj{sj^2r ■ T') {aj{r ■ T') + l)(7i + 1 - j). FinaUy we obtain that 

5,{r ■ T') + 5,{s,^2r ■ T') = (j - a,{r ■ T')){n + 1 - j) + (a,(r ■T') + l){n+\- j) 

= (j + l)(n+l-j). 
Since {H, SkH} forms a partition of I?,i+2 for any fc, we have 
(2) S,+iif-T) = E ('5,+i(/-T) + <5,+i(s,/.T)) 

/EH, 

-i(/-r)=o 

^ (.7 + l)(n+l-j) 

/EH. 
-l(/-T) = 

^ {6, [rf ■ T) + 5, (s,_2r/ • T)) , since r € H 

r-fen, 



ij,-(g-T) = n + l 



We conclude the induction by adding Equations ([T]) and □ 
Proof of Theorem \2.SX We have to prove that 



~u = E Gi\/(r') = . 

T'eO(T) 

Denote by Stab(r') = {/ G X>„+2 | / ■ T' = T'} the stabihzer of T' , then 
E M{f-T)= J2 |Stab(T')|A/(r'). 

/6X'„ + 2 T'eO{T} 

Since T' e ©(T), |Stab(T')| = |Stab(T)| = 7^^, we have 

/6'D„ + 2 ' ^ T'eC>(T) 

Therefore by Proposition 12. 31 we have for any i G [n] 

\0{T)\ 
2(n + 2) 



T'eC)(T) 

Denote by O the point of origin of R" . Then OM = M for any point AI of ! 
By Chasles' relation we have finally 



It ^ E GAIiT')= ^ (M(r')-G)= E A-^(r') - |C(r)|G. 

T'eO(T) T'eOlT) T'eO{T) 

So the i*'* coordinate of ~u is X^t'soct) ~ 1'^^'^)^^"+^) — Q, hence ^ = by 

©. □ 
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3. Center of gravity of generalized associahedra of type A and B 

3.1. Realizations of associahedra. As a Coxetcr group (of type A), Sn is gen- 
erated by the simple transpositions = {i, i + 1), i G [n ~ 1]. The Coxeter graph 
r„_i is then 

n T2 T3 T„_l 
• • • ■•■ • 

Let be an orientation of r„_i. We distinguish between up and down elements 
of [n] : an element i G [n] is up if the edge {Ti_i, t;} is directed from to Ti_i and 
down otherwise (we set 1 and n to be down). Let be the set of down elements 
and let be the set of up elements (possibly empty). 

The notion of up and down induces a labeling of the (n + 2)-gon P as follows. 
Label Aq by 0. Then the vertices of P are, in counterclockwise direction, labeled by 
the down elements in increasing order, then by 1, and finally by the up elements 
in decreasing order. An example is given in Figure [TJ 



2 4 




Figure 1. A labeling of a heptagon that corresponds to the 
orientation oiT4 shown inside the heptagon. We have = 
{1,3,5} and = {2,4}. 

We recall here a construction due to Hohlweg and Lange [1] . Consider P labeled 
according to a fixed orientation £/ of r„_i. For each / £ [n] and any triangulation 
T of P, there is a unique triangle Af{T) whose vertices are labeled by fc < ^ < m. 
Now, count the number of edges of P between i and fc, whose vertices are labeled 
by smaller numbers than I. Then multiply it by the number of edges of P between 
I and m, whose vertices are labeled by greater numbers than The result cuf{T) 
is called the weight of Af {T). The injcctive map 

T^{xf{T),x^{T),...,x:fiT)) 
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that assigns expUcit coordinates to a triangulation is defined as follows: 

\n + l-Lof{T) ifjGU^. 

Hohlweg and Lange showed that the convex hull AssOj2/(5„) of {M^(T) |T G 
Tn+2} is a realization of the associahedron with integer coordinates [H Theorem 1.1]. 
Observe that if the orientation is canonic, that is, if = 0, then Asso^(5„) ~ 
Asso(5„). 

The key is now to observe that the weight of (T) in T is precisely the weight 
of Aj(T') where T' is a triangulation in the orbit of T under the action of P„+2, 
as stated in the next proposition. 

Proposition 3.1. Let £/ be an orientation ofT„-i. Let j G [n] and let Ai be the 

vertex of P labeled by j . There is an isometry rj^ G 2?ti+2 such that: 

(i) rf{Ai) = Ay, 

(ii) the label of the vertex Ak is smaller than j if and only if the index i of the 
vertex Ai = r^ {Ak) is smaller than j. 

Moreover, for any triangulation T of P we have lo^ [T) ~ 5j[r^ ■ T). 

Proof. If .s/ is the canonical orientation, then r|*' is the identity, and the proposition 
is straightforward. In the following proof, we suppose therefore that 7^ 0. 

Case 1: Assume that j G D^^. Let a be the greatest up element smaller than j and 
let Aa+i be the vertex of P labeled by a. Then by construction of the labeling, A^ 
is labeled by a larger number than j, and [A^, ^q+i] is the unique edge of P such 
that Aa+i is labeled by a smaller number than j. Denote by Kj^ the path from Ai 
to Aa+i passing through vertices of P labeled by smaller numbers than j. This is 
the path going from Ai to Aa+i in clockwise direction on the boundary of P. 

By construction, Ak G if and only if the label of Ak is smaller than j. In 
other words, the path Aj^ consists of all vertices of P labeled by smaller numbers 
than i . Therefore the cardinality of A^ is j + 1 . 

Consider r^ to be the rotation mapping Ai to Aj. Recall that a rotation is 
an isometry preserving the orientation of the plane. Then the path A^, which is 
obtained by walking on the boundary of P from Ai to A^+i in clockwise direction, 
is sent to the path A obtained by walking on the boundary of P in clockwise 
direction from Aj and going through j + 1 = |Aj^| vertices of P. Therefore A = 
{Aq, Ai, . . . , Aj}, thus proving the first claim of our proposition in this case. 

Case 2: assume that j G Ui</. The proof is almost the same as in the case of a 
down element. Let a be the greatest down element smaller than j and let Aa be 
the vertex of P labeled by a. Then by construction of the labeling, A^+i is labeled 
by a larger number than j, and [A^, Aq,_|_i] is the unique edge of P such that A^ is 
labeled by a smaller number than j. Denote by A^ the path from Ai to A^ passing 
through vertices of P labeled by smaller numbers than j. This is the path going 
from Ac to Ai in clockwise direction on the boundary of P. 

As above, Ak G A^ if and only if the label of Ak is smaller than j. In other 
words, the path A^ consists of all the vertices of P labeled by smaller numbers 
than j. Therefore, again, the cardinality of h.^/ is j + 1. 

Let r|*' be the reflection mapping Aa to Aq and Aa+i to An+i- Recall that a 
reflection is an isometry reversing the orientation of the plane. Then the path A^, 
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which is obtained by walking on the boundary of P from Aa to Ai in clockwise 
direction, is sent to the path A obtained by walking on the boundary of P in 
clockwise direction from and going through j + 1 = |A^| verticesof P. Therefore 
A = {Aq, Ai, . . . ,Aj}. Hence r|^(A/) is sent on the final vertex of the path A which 
is Aj, proving the first claim of our proposition. 

Thus it remains to show that for a triangulation T of P we have uj'^ {T) ~ 
Sj{rf-T). We know that Af (T) = A^AiAm such that the label of A^ is smaller than 
j, which is smaller than the label of Am- Write Aa = rf{Ak) and Ah = r'f {Am)- 
Because of Proposition 13.11 a < j < b and therefore 

rf (Af (T)) = AaA.Ah = A,(rf • T). 

So (j — a) is the number of edges of P between Ai and A^, whose vertices are labeled 
by smaller numbers than j. Similarly, (b — j) is the number of edges between Ai 
and Am, whose vertices are labeled by smaller numbers than j, and (b — j) is the 
number of edges of P between Ai and Am and whose vertices are labeled by larger 
numbers than j. So ujf{T) = (j - a)(b - j) ^ Sj{rf ■ T). □ 

Corollary 3.2. For any orientation si of the Coxeter graph of Sn and for any 

j G [n] , we have 

^ xf{f-T) = {n+l){n + 2). 

Proof. Let rf e 1^,1+2 be as in Proposition [231 
Suppose first that j £ U^, then 

J2 ^fU-T) = 2(n + 2)(n + l)- ^ ^f(/-T) 

= 2(n + 2)(n + l)- ^ (5j(/rf • T), by Proposition O 

= 2{n + 2) (n + 1) - ^ 5^ (.g^ • T), since rf G 2?„+2 

9ef„+2 

= (n + l)(n + 2), by Proposition [2?3] 
If i G D^, the result follows from a similar calculation. □ 



3.2. Center of gravity of associahedra. 

Theorem 3.3. The center of gravity o/ Asso^(S'„) is G = ^) for 

any orientation si . 

By following precisely the same arguments as in §2.3) we just have to show the 
following generalization of Theorem 12.21 

Theorem 3.4. Let O be an orbit of the action of 'Dn+2 on 7^+2; then G is the 
center of gravity of {M^iT) | T G O}. In particular, J^Teo GM^{T) = o". 

Proof. The proof is entirely similar to the proof of Theorem l2.2|, using Corollarv l3.2l 
instead of Proposition Q 
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4. Center of gravity of the cyclohedron 

4.1. The type i?-permutahedron. The hypcroctahcdral group Wn is defined by 
Wn = {cr G 5*2,1 I cr(z) + (T(2n+ 1 — i) = 2?i + l, Vi e [n]}. The type B-permutahedron 
Perm(M^„) is the simple n-dimensional convex polytope defined as the convex hull 
of the points 

Mia) = (fT(l), a(2), . . . , a{n)) G R^n^ ^ 

As i(Jo = (2n, 2n — 1, . . . , 3, 2, 1) e VF„, we deduce from the same argument as in 
the case of Perm(S'„) that the center of gravity of Perm(VK„) is 

^ , 2?i + 1 2n + 1 2n + l^ 



4.2. Realizations of the associahedron. An orientation jz/ of r2„_i is symmet- 
ric if the edges {t^, Ti^i} and {T2„_i_i , T2„_i} are oriented in opposite directions for 
all i € [2n — 2]. There is a bijection between symmetric orientations of r2n-i and 
orientations of the Coxeter graph of Wn (see [4j §1.2]). A triangulation T e 72n+2 
is centrally symmetric if T, viewed as a triangulation of P, is centrally symmetric. 
Let 7^^+2 be the set of the centrally symmetric triangulations of P. In [H Theorem 
1.5] the authors show that for any symmetric orientation of T2n-i- The convex 
hull Asso^(W„) of {M^{T) \ T G ^^+2} ^ realization of the cyclohedron with 
integer coordinates. 

Since the full orbit of symmetric triangulations under the action of X'2„+2 on 
triangulations provides vertices of AssOj2/(W„), and vice- versa, Theorem l3. 41 implies 
the following corollary. 

Corollary 4.1. Let .J2f be a symmetric orientation ofT2n~i, then the center of 
gravity 0/ Asso^(W„) is G ^ . . . , ^). 
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